A Note On Covering and Partition of A Finite Set
نویسنده
چکیده
In this short communication, an extremal combinatorial problem concerning partition and covering of a finite set is discussed. It is pointed out that unlike the case with partition, no closed formula solution for determining the total number of coverings is known. Some motivating steps are indicated. The application of compatibility relation to solve some minimization problem is outlined.
منابع مشابه
k-Efficient partitions of graphs
A set $S = {u_1,u_2, ldots, u_t}$ of vertices of $G$ is an efficientdominating set if every vertex of $G$ is dominated exactly once by thevertices of $S$. Letting $U_i$ denote the set of vertices dominated by $u_i$%, we note that ${U_1, U_2, ldots U_t}$ is a partition of the vertex setof $G$ and that each $U_i$ contains the vertex $u_i$ and all the vertices atdistance~1 from it in $G$. In this ...
متن کاملStirling number of the fourth kind and lucky partitions of a finite set
The concept of Lucky k-polynomials and in particular Lucky χ-polynomials was recently introduced. This paper introduces Stirling number of the fourth kind and Lucky partitions of a finite set in order to determine either the Lucky k- or Lucky χ-polynomial of a graph. The integer partitions influence Stirling partitions of the second kind.
متن کاملQuantification of Polyethylene Glycol Esters of Methotrexate and Determination of Their Partition Coefficients by Validated HPLC Methods
Conjugation of methotrexate (MTX) (MW 454) with different molecular weights of polyethylene glycol (PEG) including methoxy-peg (mpeg) 750 D and 5000 D and diol-peg 35000 D led to compounds that are physicochemically highly different from the parent compound, MTX. In this study, an HPLC system consisting of C8 column and UV detector (?=342 nm), using a mixture of 30:70 v/v phosphate-citrate buff...
متن کاملA Composite Finite Difference Scheme for Subsonic Transonic Flows (RESEARCH NOTE).
This paper presents a simple and computationally-efficient algorithm for solving steady two-dimensional subsonic and transonic compressible flow over an airfoil. This work uses an interactive viscous-inviscid solution by incorporating the viscous effects in a thin shear-layer. Boundary-layer approximation reduces the Navier-Stokes equations to a parabolic set of coupled, non-linear partial diff...
متن کاملQuantification of Polyethylene Glycol Esters of Methotrexate and Determination of Their Partition Coefficients by Validated HPLC Methods
Conjugation of methotrexate (MTX) (MW 454) with different molecular weights of polyethylene glycol (PEG) including methoxy-peg (mpeg) 750 D and 5000 D and diol-peg 35000 D led to compounds that are physicochemically highly different from the parent compound, MTX. In this study, an HPLC system consisting of C8 column and UV detector (?=342 nm), using a mixture of 30:70 v/v phosphate-citrate buff...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2010